n, k = map(int, input().split())
a = list(map(int, input().split()))
ans = 0

# 遍历所有可能的子序列
for i in range(n):
    total = a[i]  # 子序列总和
    for j in range(i + 1, n):
        total += a[j]  # 累加下一个元素
        # 检查子序列中是否存在满足条件的元素
        for x in a[i:j+1]:
            if (total - x) % k == x:
                ans += 1
                break  # 找到一个满足条件的元素即可

print(ans)